Máquina de Turing universal
MÁQUINA DE TURING QUE PUEDE SIMULAR UNA MÁQUINA DE TURING ARBITRARIA EN LA ENTRADA ARBITRARIA
Máquina universal de Turing
En ciencias de la computación, una máquina universal de Turing (UTM) es una máquina de Turing que puede simular una máquina de Turing arbitraria en la entrada arbitraria. La máquina universal esencialmente logra esto mediante la lectura de tanto la descripción de la máquina a ser simulada como también la entrada misma de su propia cinta.